#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,i,t,j;
	cin>>t;
	while(t--)
	{
		int sum=0,flag=0,fg1=0;
		cin>>m>>n;
		for(i=n;i>=m;i--)
		{
			if(i==1) break;
			int k=sqrt(i);
			for(j=2;j<=k;j++)
				if(i%j==0) break;
			if(j>k) 
			{
				flag++;
				fg1=i;
				sum+=i;
				break;
			}
		}
		for(i=m;i<=n;i++)
		{
			if(i==1) continue;
			int k=sqrt(i);
			for(j=2;j<=k;j++)
			if(i%j==0) break;
			if(j>k) 
			{
				if(fg1==i)
				break;
				else
				{
					flag++;
					sum-=i;
					break;
				}
			}
		}
		if(flag<=1)
		cout<<"0"<<endl;
		else
		cout<<sum<<endl;
	}
	return 0;
}
